Không rõ tịch quán của Trương Hiến, có thuyết cho biết ông là người Lãng Châu [lower-alpha 1], nhưng không thể chứng minh.[1] Không rõ thiếu thời của Hiến, chỉ biết từ niên hiệu Kiến Viêm (1127 – 1130) thời Tống Cao Tông, ông đã phục vụ dưới quyền của Nhạc Phi.[2]

Năm Thiệu Hưng thứ 2 (1132), Hiến theo Nhạc Phi đánh dẹp Tào Thành. Tào Thành thua chạy về Liên Châu, Hiến cùng chư tướng nhận lệnh vừa tiến quân vừa chiêu hàng, được hơn 2 vạn nghĩa quân. Tào Thành lại thua chạy, có Hác Chánh chạy ra Nguyên Châu, đánh tiếng báo thù cho Tào Thành, khiến bộ hạ đều chít vải trắng, quan quân gọi là Bạch cân tặc; Hiến chỉ mất 1 hồi trống là bắt được hắn ta.[3][4] Quân đội của Nhạc Phi bình định vùng Lĩnh Biểu, sang năm sau tiếp tục đánh dẹp nghĩa quân ở các quận Tuần, Mai, Quảng, Huệ, Anh, Thiều, Nam Hùng, Nam An, Kiến Xương, Đinh, Thiệu Vũ;[5] Hiến đang ở chức Thần Vũ phó quân thống lĩnh quan, Vũ công lang, Các môn tuyên tán xá nhân, nhờ công được thăng làm Vũ lược đại phu, Cát Châu thứ sử.[6] [lower-alpha 2]